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Abstract. Given a brane tiling, that is a bipartite graph on a torus, we can 
associate with it a quiver potential and a quiver potential algebra. Under 
certain consistency conditions on a brane tiling, we prove a formula for the 
Donaldson-Thomas type invariants of the moduli space of framed cyclic mod- 
ules over the corresponding quiver potential algebra. We relate this formula 
with the counting of perfect matchings of the periodic plane tiling correspond- 
ing to the brane tiling. We prove that the same consistency conditions imply 
that the quiver potential algebra is a 3-Calabi-Yau algebra. We also formulate 
a rationality conjecture for the generating functions of the Donaldson-Thomas 
type invariants. 
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1. Introduction 

The main objective of this paper is to generalize the results of Szendroi [17] on 
the noncommutative Donaldson-Thomas theory in the case of the conifold to the 
case of quiver potentials arising from arbitrary brane tilings (see Section [3|) . That 
is, we compute the Donaldson- Thomas type invariants [1 of the moduli spaces of 
framed cyclic modules over the quiver potential algebra. 

The Donaldson-Thomas type invariants are the weighted Euler numbers and 
they can therefore be computed using the localization technique, whenever we can 
find an appropriate torus action on the moduli space. In this paper we show that 
the quiver potential algebra arising from the brane tiling has a canonical grading. 
This grading provides us with a torus action on the moduli space, so that there 
is a finite number of fixed points, and we get a purely combinatorial formula that 
counts ideals in some poset of paths in the quiver (see Proposition 14. 14p . 

l 
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This nice state of affairs will not be for free. We need to impose certain condi- 
tions on the brane tiling (see conditions 14.121 15.3|) , which we call the consistency 
conditions. These conditions should be compared with the consistency conditions 
arising in physics [8]. It follows from the results of pj [3] that our consistency 
conditions are satisfied under the physical consistency conditions (see also Remark 

In the presence of the consistency conditions, we construct a bijection between 
the set of ideals in the poset of paths mentioned above and the set of perfect 
matchings (having certain prescribed behavior at infinity) of the periodic plane 
tiling induced by the brane tiling. This bijection generalizes the folklore result on 
the correspondence between the 3-dimensional Young diagrams and the so-called 
honeycomb dimers (see Section [SJ. Earlier Szendroi [17j observed such correspon- 
dence in the conifold case, where it also has a visual interpretation like for the 
3-dimensional Young diagrams. 

Furthermore, we prove that, under the consistency conditions, the quiver poten- 
tial algebra is always a 3-Calabi-Yau algebra (and actually a graded 3-Calabi-Yau 
algebra, when provided with a canonical grading). This does not contradict the 
results of Bocklandt [2j Theorem 3.1], who proved that a graded quiver potential 
algebra can be a graded 3-Calabi-Yau algebra only under some rather restrictive 
conditions (for example, the algebra C[x, y, z] does not satisfy those conditions) be- 
cause the grading group in [2] can only be Z and all arrows have degree one there. 
We learned that Nathan Broomhead [3] recently proved the 3-Calabi-Yau property 
under the condition that there exists an i?-charge on the brane tiling (see Remark 

Our formulas give a way to compute the non-commutative DT invariants with a 
computer. In the cases of the orbifolds C 3 /Z„, C 3 /(Z2 x ^2) and in the case of the 
conifold there exist nice compact formulas due to Benjamin Young [18]. Using the 
results of Young and computer evidence in other cases, we formulate a rationality 
conjecture on the non-commutative DT invariants in Section [8] We learned from 
Nagao Kentaro about joint work with Hiraku Nakajima [TH] [H] on the proof of 
Young's formulas in the conifold case using wall-crossing formulas. Their technique 
could possibly provide a formula for general brane tilings. 

The paper is organized as follows: In Section [2] we construct the moduli spaces 
of framed cyclic modules and describe the general localization technique to reduce 
the problem of computation of the Euler number of the moduli space to some 
combinatorial problem. In Section [3] we consider the quiver potentials associated 
with brane tilings and study the canonical grading of the quiver potential algebra. 
In Section[4]we study different equivalence relations on paths induced by a potential. 
In Section [5] we prove a bijection between the set of finite ideals in the poset of 
paths and the set of perfect matchings of the periodic plane tiling having some 
prescribed behavior at infinity. In Section [5] we prove that the quiver potential 
algebra associated to a brane tiling satisfying the consistency conditions is a 3- 
Calabi-Yau algebra. In Section [7] we relate the Donaldson-Thomas type invariants 
of moduli spaces of framed cyclic modules with their Euler numbers. In Section [8] 
we formulate the rationality conjecture. 

We would like to thank Raf Bocklandt and Alastair King for many helpful dis- 
cussions and useful comments. We would like to thank Tom Bridgeland for pointing 
out a mistake in Section [8] in the first version of the paper. 
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2. HlLBERT SCHEMES 

Let Q be a quiver, let / C CQ be an ideal of the path algebra, and let A = CQ/I 
be the factor algebra. For any i G Qo there is an idempotent ej G A. The A-module 
Pi := Aei is a projective A-module. For any A-module M, we define a vector space 
Mi := eiM. Then M = ® ieQo Mi. We define dimM := (dim Mi) ieQo G N Qo . 

Definition 2.1. For any i £ Qo, we define an i-cyclic A- module to be a pair (M, m) 
where M is a finite-dimensional left A-module, m G Mi, and Am = M. The i-cyclic 
A-modules form a category, where morphisms / : (M , m) — » (N, n) are A-module 
homomorphisms / : M — > iV such that f(m) = n. 

It is clear that the i-cyclic ^-modules correspond to the finite-dimensional quo- 
tients of Pi. We want to construct the moduli spaces of isomorphism classes of 
?-cyclic A-modules, which we will call the Hilbert schemes. 

Let Q be a new quiver with 

<9o = <3oU{*}, Qi = Qi U {a* : * -> i}. 

Let / C CQ be the ideal generated by /. Then a module over A = CQ/I can be 
identified with a triple (M, V, /), where M is an A-module, V is a vector space, 
and / : V — > Mi is a linear map. 

Definition 2.2. Given an element 6* G N^°, called a stability, we define a slope 
function 

^ : N Q °\{0} -> Q, a ^ g ' a . 

For any finite-dimensional nonzero ^4-module M, we define /i(M) := /i(dimM). 
The module M is called ^-semistable (resp. 0-stable) if for any its proper nonzero 
submodule N C M we have /i(iV) < n{M) (resp. /i(iV) < m(M")). The stability 
condition for A-modules is defined in the same way. 

Given a dimension vector a G N^ , we define a new dimension vector 3 = 
(«,l)6N*xN = N*S° . Define a stability <? = (0, . . . , 0, 1) G N Qo xN — . 

Lemma 2.3. Let (M, V, f) be an A-module of dimension a. Then the following 
conditions are equivalent 

(1) (M, V, f) is 9- semi- stable. 

(2) (M, V, f) is 9-stable. 

(3) /(V) generates M as an A-module. 

This lemma implies that the moduli space 

Hilb^(A) := Mf(A,a) 

of semistable A-modules |12j parametrizes the i-cyclic modules, or equivalently, the 
quotients of Pi of dimension a. 

The goal of this paper is to study the Donaldson-Thomas type invariant of 
Hilb"(A). It is defined as a certain weighted Euler number (see e.g. [I]). We 
will first develop certain techniques to compute the usual Euler number of this 
Hilbert scheme and then prove in Section [7] that its DT-invariant differs from the 
Euler number just by sign (in the case of quiver potentials induced by brane tilings) . 
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This should be compared with the dimension zero MNOP conjecture [U Theorem 
4.12], [13]. We define a partition function 

Z l (A) = ]T Xc (Hilb?(A))x Q GQ[^|jGQo], 

where Xc means the Euler number of cohomology with compact support. 

Let wt : Qi —> A be a map, called a weight function, to a free abelian finitely 
generated group A. The path algebra CQ is then automatically a A-graded algebra. 
We assume that / C CQ is a A-homogeneous ideal. The quotient algebra A = CQ/I 
is again a A-graded algebra. 

We define the action of the torus T = Homz(A,C*) on the Hilbert scheme 
Hilb"(A) of i-cyclic A-modules as follows. For any t £ T and any i-cyclic A-module 
(M, to), we define (M', to') = t(M, m) by A// = M t for i e Q , m' = m and 

M' a =t a M a , foroeQi, 

where t Q := t(wt(a)). By localization, we have 

Y c (Hilb?(A)) = Y c (Hilh«(A) T ), 

where Hilb"(A) T is the subvariety of T-fixed points. 

Theorem 2.4. An i-cyclic A-module (Af, to) m Hilb"(A) is T-fixed if and only 
if M possesses a A-grading as an A-module such that to has degree zero (such a 
grading is unique as to generates M). 

Proof. Let (M, to) be some T-fixed point of Hilb" (A), i £ Q . For any t e T 
there exists g = (3i)ieQ £ GL Q such that for any arrow a : i — * j, we have (recall 
that t a = t(wt(a))) 

t a M a = gjMag- 1 

and gi m = to. Consider the subgroup H C T x GL a of all pairs (£, g) that satisfy 
this condition. Then pi : H — > T is surjective. But its kernel is trivial. It consists 
of pairs (1,<?), where g is an automorphism of M that fixes to. It follows that g 
acts trivially on M, as to generates Af . Consider the composition 

ip = P2 vPi 1 ■ T -> GL Q 

and split it to components ipi : T — > GL(Afj), i £ Qo- Then for any arrow a : i — » j, 
we have 

t a M a = i(j j (t a )M a i(ji(t a )- 1 

and (^) m = m f° r an y t £ T. Using the action of T on Mj defined by tf>i, we can 
decompose Mi with respect to the character group X(T) ~ A of T 

AeA 

Then the above condition implies that for any arrow a : i — > j 

M a (Mi, A ) C Af, 

,A+wt(a) • 

and to £ Af io . This means that M is a A-graded A-module and to has degree 
zero. The converse statement is easy. □ 

An i-cyclic A-module (M, to) as in the above theorem, will be called a A-graded 
i-cyclic A-module. Given a path u in Q, let us define its weight wt(u) £ A to be 
the sum of the weights of arrows from u. We assume that 
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(1) Any two paths in Q having the same startpoint and the same weight are 
proportional in A. 

(2) The weight of any non-trivial path is non-zero. 

The first assumption implies that the A-graded module P^ has dimension at most 
one at every degree. It follows that any A-graded quotient of Pj is determined by 
the set of weights from its support. We define A = A* to be the set of paths starting 
at i modulo an equivalence relation u ~ v if wt(w) = wt(u). It follows from our 
assumptions that there is a poset structure on A, given by the rule u < v if there 
exists some path w with wu ~ v. There is a bijection between A and the set of 
weights A G A such that P^x ^ 0. 

Lemma 2.5. There is a bijection between the set of isomorphism classes of A- 
graded i-cyclic A-modules and the set of finite ideals of Aj (these are finite subsets 
57 C A such that x < y, y G implies x G Q) given by the rule 



In the next sections we will construct the weight functions for the quivers induced 
by brane tilings and investigate when the above assumptions are satisfied. 



Definition 3.1. A bipartite graph G = (Gq, Gq , G\) consists of two sets of vertices 
Gq ,Gq , called the sets of white and black vertices respectively, a set of edges Gi 
and a map G\ — ► Gq x Gq . The corresponding CW-complex is also denoted by G. 
We denote the set of all vertices of G by Go = Gq U Gq . 

Definition 3.2. A brane tiling is a bipartite graph G together with an embedding 
of the corresponding CW-complex into the real two-dimensional torus T so that 
the complement T\G consists of simply-connected components. We identify any 
two homotopy equivalent embeddings. The set of connected components of T\G is 
denoted by G2 and is called the set of faces of G. 

We will always assume that the connected components of T\G are convex poly- 
gons. We define a quiver Q — (Qo, Qi) dual to the brane tiling G as follows. The 
set of vertices Qo is G2, the set of arrows Q\ is G\. For any arrow a G Q\ we define 
its endpoints to be the polygons in G2 adjacent to a. The direction of a is chosen 
in such a way that the white vertex is on the right of a. The CW-complex corre- 
sponding to Q is automatically embedded in T. The set of connected components 
of the complement, called the set of faces of Q, will be denoted by Q^- It can be 
identified with Go- There is a decomposition Qi = Q\ U Q2 corresponding to the 
decomposition Go = Gq U Gq . It follows from our definition that the arrows of the 
face from go clockwise and the arrows of the face from Q^ go anti-clockwise. 

For any face F G Q2, we will denote by wf the necklace (equivalence class of 
cycles in Q up to shift) obtained by going along the arrows of F. We define the 
potential of Q (see e.g. [6j [2] for the relevant definitions) by 



We want to apply the results of Section [2] to the algebra CQ/(dW), which we call 
a quiver potential algebra. 



(M,m)^{uGA i |M wt(u) ^0}. 



3. Brane tilings and quiver potentials 




FeQi 



F£Q- 
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Consider the complex 

where d,2(F) = J2 a eF a for F e Q2 and d\(a) = s(a)—t(a) for a G Q\. Its homology 
groups are isomorphic to -H*(T, Z). We define the group A as 

A = Z«7(d a ( J F)-d a (F') |F,J"gQ 2 > 

and define the weight function wt : Z^ 1 — > A to be the projection. It is clear that 
the ideal (dW) C CQ is automatically A-homogeneous. For any path u in Q, we 
define its content \u\ G Z^ 1 by counting the multiplicities of arrows in u. We define 
the weight of the path u by wt(«) := wt(|u|). Let uj := wt(d2(-F)) for some (any) 
F G Q2- The weight of an arrow a G Q\ will also usually be denoted by a. 

Lemma 3.3. Assume that one of the following conditions is satisfied 

(1) There exists at least one perfect matching of G. 

(2) All faces of Q contain the same number of arrows. 
Then the group A is free. 

Proof. Let us show first that cokere^ = Z^ 1 / imc^ is free. Let A = ^a a a G Z^ 1 
be such that kX G im<i2 for some k > 1. We have to show that A G imc^. We have 
di(kX) = and therefore di(X) — 0. Let 7r : T — > T be the universal covering of 
the torus T and let Q be the corresponding periodic quiver, which is the inverse 
image of Q in T. We will consider paths in Q and Q, consisting of arrows and their 
inverses. The condition d\{X) = implies that we can construct a weak cycle u in 
Q with content A (every arrow is counted with a plus sign and its inverse with a 
minus sign). We can lift u to some weak path u in Q. The condition kX G imc^ 
implies that u is actually a cycle. Its content A can be represented as a sum of 
±d2(F) for faces F contained inside the cycle. 
We note that there is an exact sequence 

Z — > A — > cokerd2 — ► 0, 

where Z — > A is given by 1 1— > ZZ> = wt^^)) for some F £ Q2- To show that A is 
free we need to show that the first map is injective. Assume that ku = in A for 
some k > 1. Then fcd 2 (-Fb) = Sfgq 2 ^F^iF) for some F G Q2 and integers A F 
(FeQ 2 ) with£A F = 0. 

If there exists some perfect matching I of G then ^2 aEl x a = X/FeQ> There 
exists some a G Fq that is contained in / and therefore x a > and X^FeQ 2 Af > 0, 
contradicting our assumption. 

If all faces of Q contain the same number of arrows, say r, then rJ^aeQi X(l = 
Sfgq, For an y a ^ -^o> we have x a > and therefore X^fgQ? ^ f > ^' 
contradicting our assumption. □ 

Definition 3.4. A bipartite graph (dimer model) is called non-degenerate if all of 
its edges belong to some perfect matching. 

The following result ensures that the second assumption of Section [5] is satisfied. 

Lemma 3.5. Assume that one of the following conditions is satisfied 

(1) The bipartite graph G is non-degenerate. 

(2) All faces of Q contain the same number of arrows. 
Then for any (x a ) aeQl G we have X^aeQi x °- a ^ in ^- 
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Proof. Assume that X^aeQi XaCL ^ ^ 1 1S zer0 ln ^> w ^ ere a ^ x a > and some of 
them are nonzero. This means 

^x a a= \ F d 2 (F), 
FeQ 2 

for some Xf £ Z with ^ Aj? = 0. 

If G is non-degenerate, then for any b £ Qi with £(, > we can find a perfect 
matching / of G containing b. Then ^2 ae j x a — X)_fgq 2 ^f and the left hand 
side is strictly positive, as x\, > and 6 £ /. This contradicts the assumption 
Ef 6 q 2 A f = 0. 

If all faces of Q contain the same number of arrows, say r, then r X^aeQi Xa = 
X)_fgq 2 Af- But the left hand side of this equation is non-zero and this contradicts 
the assumption X)_fgq 2 = 0. □ 

It follows that the arrows of Q generate a strongly convex cone in Ar = A ®z R- 
From now on we will always assume that the bipartite graph is non-degenerate. 

Remark 3.6. The main result of Ishii and Ueda [TU] relies on the existence of some 
map R : Qi — > K>o, such that for any face F £ Q2, we have J2 a eF R( a ) = 2- If the 
bipartite graph G is non-degenerate, then the above lemma allows us to construct 
a linear map R : Ar — > K such that i?(a) > for every arrow a and -R(cJ) = 2. This 
gives a map required in [10] . 

4. Path groupoid of a quiver potential 

By a weak path in a quiver Q we will mean a path consisting of arrows of a 
quiver and their inverses (for any arrow a we identify aa^ 1 and a~ 1 a with trivial 
paths). The usual paths will be sometimes called strict paths. We will show that 
the potential W from the previous section defines an equivalence relation on the set 
of strict paths (it will also be called the strict equivalence relation) and on the set 
of weak paths (it will also be called the weak equivalence relation). It is possible 
that strict paths are weakly equivalent but not strictly equivalent. The goal of this 
section is to prove Proposition ^. 81 stating that two paths with the same startpoints 
are weakly equivalent if and only if their weights are equal. In Lemma 14.111 we 
investigate when the weak equivalence of paths implies the strict equivalence. This 
is needed in order to satisfy the first assumption of section [5] 

Let VQ be the category of paths of a quiver Q (objects are vertices of Q and 
morphisms are paths in Q) and let V W Q be the groupoid of weak paths of Q. 

For any arrow a £ Q\ we have dW/da — u — v for some paths u,v. We denote 
the pair (u, v) also by dW/da and consider it as a relation on the set of paths. We 
denote by dW the set of all relations obtained in this way. 

Let VQ/ (dW) (resp. V W Q/ (dW)) be the factor category (resp. factor groupoid) 
with respect to the equivalence relation (dW) generated by dW (this is the min- 
imal equivalence relation containing dW and such that (u, v) £ (dW) implies 
(xuy,xvy) £ (dW) for any morphisms x, y oiVQ (resp. V W Q) with t(y) = s(u) = 
s(v), s(x) = t(u) = t(v)). 

Remark 4.1 (Quotients of groupoids). We can formalize the operation of taking 
the quotient by an equivalence relation in a groupoid with the help of quotients by 
normal subgroupoids. Let G be a groupoid. We call the set of groups H = (Hi C 
G(i,i))i£ObG a normal subgroupoid of G if for any h £ Hi and x £ G(i,j), the 
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element xhx~ x belongs to Hj. One can then construct the quotient groupoid G/H 
in the usual way, namely x,y G G(i,j) are equivalent if and only if x^ 1 y G Hi. 
In the above example, for any arrow a G Q 1 , there is a pair of cycles (au,av) 
in VF, and we take the minimal normal subgroupoid generated by the elements 
u~ 1 v — (au)^ 1 (av). 

Lemma 4.2. Any two cycles ofW with the same end-points arc equal inVQ/(dW) 
andT w Q/(dW). 

Proof. The cycles of W starting at i € Qo correspond to faces incident to i. We 
may assume that our two faces have a common arrow incident to i. This means that 
the corresponding cycles have either equal first arrows or equal last arrows. Let us 
assume that they have the same first arrow a. Then they are of the form ua and va. 
The set of relations dW contains the pair (u,v). Therefore (ua,va) G (dW). □ 

Remark 4.3. The groupoid V w Q/(dW) can be also constructed as a quotient 
of V W Q modulo the relation u ~ v for any two cycles u, v of W with the same 
cndpoints. 

Let 7r : T — > T be the universal covering of a torus and let Q be the inverse 
image of Q, called a periodic quiver. For any point i e Qo and any path u in Q 
with s(u) = n(i) there is a unique lifting v! of u in Q with s(u') = i. Analogously 
to the weak equivalence in Q, we introduce an equivalence relation on the set of 
weak paths in Q. It is generated by the pairs (u, v), where u, v are the cycles along 
the faces of Q having the same endpoints. An equivalence class of the cycles along 
the faces with the endpoint i will be denoted by Wj. We will write just u> if we do 
not want to specify the endpoint of the cycle. 

Lemma 4.4. For any weak path u : i — > j we have utOi ~ ojju. 

Proof. We have to prove the claim just when u — a, where a : i — > j is an arrow. 
Let too be some cycle along the face of Q. Then wa <~ u>i and aw ~ u)j. It follows 
that auJi ~ awa ~ u)jd. □ 

Lemma 4.5. Let u, v be two weak paths in Q. Then u ~ v if and only if they are 
equivalent in Q (that is, n(u) ~ ir(v)) and have the same startpoints. 

Lemma 4.6. Any weak cycle in Q is equivalent to uo k for some k G Z. 

Proof. Assume that u is a weak cycle without self-intersections. Then it can be 
written as a product of cycles (taken in right direction) along the faces contained 
in u. But this product is a power of ui. In the general case, we can find a subcycle 
without self-intersections, represent it as a power of u>, and move it to the end 
of the cycle using the fact that u> commutes with paths. Then we repeat our 
procedure. □ 

For any weak path u in Q we define its content \u\ G ifi 1 by counting every 
arrow with a plus sign and its inverse with a minus sign. As for strict paths, 
we define wt(u) := wt(|u|). For any weak path u in Q, we define its weight by 
wt(u) := wt(7r(u)) G 1 Ql . Recall that wt(w) = uJ. 

Lemma 4.7. Assume that u is a weak path in Q such that wt(u) = 0. Then u is 
a weak cycle and it is equivalent to the trivial path. 
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Proof. Any arrow in Q defines a vector in the plane, and two arrows a, b define 
the same vector if n(a) = n(b). It follows that the vector between s(it) and t(u) is 
determined by ir(u), or just |7r(u)|. We can write \tt(u)\ = J2f<eq 2 ^Fd,2(F) £ TP 1 , 
where Xp = 0. Any d,2(F) determines the zero vector in the plane. It follows that 
|7r(u)| determines the zero vector in the plane and therefore it is a cycle. According 
to Lemma |4~51 u ~ uj k for some k £ Z. Then wt (it) = wt(ui k ) = kZJ = and by the 
proof of Lemma l3~3l we have k = 0. □ 

Proposition 4.8. Weak paths in Q (or in Q) having the same startpoints are 
equivalent if and only if their weights are equal. 

Proof. Follows immediately from the previous lemma. □ 

Remark 4.9. The above result is very similar to the first assumption of Section 
[21 The only difference is that paths in Q having the same weight and the same 
startpoint are weakly equivalent but not necessarily strictly equivalent. 

Remark 4.10. For any two nodes i,j £ Qq and any two weak paths it, v between 
them we have v ~ uuj k for some k £ 1. It follows that there exists a shortest strict 
path Vij between i and j, i.e. a path such that any other strict path between i and 
j is weakly equivalent to VijUJ k , k > 0. It follows that the set of weak equivalence 
classes of strict paths starting at some fixed point io £ Qo can be identified with 
Q x N, and the set of weak equivalence classes of weak paths starting at io can be 
identified with QxZ. 

Lemma 4.11. The following conditions are equivalent 

(1) Given two paths u,v with the same endpoints and an arrow a with s(a) = 
t{u), if au is strictly equivalent to av then u is strictly equivalent to v. 

(2) Given two paths u,v with the same endpoints and an arrow a with t(a) = 
s(u), if ua is strictly equivalent to va then it is strictly equivalent to v. 

(3) The map TQ/{dW) -> T w Q/(dW) is infective. 

(4) Two paths in Q with the same startpoints are strictly equivalent if and only 
if their weights are equal. 

Proof. (1) =*■ (2). Assume that two paths u,v have the same endpoints i,j and 
ua ~ va for some arrow a : k — * i. We can find a path w such that aw ~ Wj. Then 

ujjU ~ uuJi ~ uaw ~ vaw ~ vun ~ u>jV. 

Using condition (1) we obtain it ~ v. 

(2) => (3). Let us give a new description of the groupoid V W Q/ (dW). It is obtained 
from the category VQ by adding morphisms tj : i — * i, i £ Qq, such that ati = tja 
for any arrow a : i — > j and tiW — 1 for any cycle w along a face starting at i £ Qq. 
It follows that two strict paths u, v with the same endpoints are weakly equivalent 
if and only if v is obtained from it by first inserting words of the form tiW in it (say 
r times), then moving the t^s inside the obtained word, and finally deleting r words 
of the form tiW. Equivalently, we can insert r cycles along faces into u and v so 
that we obtain equal words. This implies that uuf and vui r are strictly equivalent. 
Condition (2) now implies that u and v are strictly equivalent. 

(3) (4). This follows from Proposition 14.81 

(4) (1). Clear. ' □ 
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We will call the following condition the first consistency condition and we will 
assume it throughout the paper. 

Condition 4.12. The equivalent conditions of Lemma 14. Ill are satisfied. 

Remark 4.13. It follows from 7, Lemma 5.3.1] and [5] that the condition (4) of 
Lemma ft.lll is satisfied if there exists an i?-charge on the brane tiling. An i?-charge 
is a collection (R a )aeQi G (0, such that for every face F £ Q2 we have 

aEF 

and for every node i £ Qo we have 

An easily verified criterion for the existence of i?-charges is given in [11] . We thank 
Alastair King for this remark. 

Under the above condition and the non-degeneracy of the brane tiling, all the 
assumptions of Section [2] are satisfied. Then Lemma 12.51 implies 

Proposition 4.14. We have 

z i (A)= II x m e Qfoli e QoY 

E3CA, U^O 

fin. ideal 

This formula allows the computation of Z l (A) with the help of a computer. Let 
us discuss some examples that were considered earlier in the literature. 

Example 4.15. The basic example is C 3 . It corresponds to the quiver with one 




Figure 1. The periodic quiver and a fundamental domain for C . 

node 0, three loops x, y, z, and potential W = xyz — xzy. The quiver potential 
algebra is A — CQ/(dW) ~ C[x,y,z}. Every path in Q is equivalent to x k y l z m 
for some (k,l,m) £ N 3 and therefore the poset of paths Ao can be identified with 
N 3 . Ideals in A correspond to the 3-dimensional Young diagrams. The generating 
function Z°(A) was known already to MacMahon. 

Example 4.16. Szendroi [T7] considered the case of the conifold. It corresponds 
to the quiver with nodes 0, 1 £ Z2 and arrows X4 : i — > i + 1, yi : i + 1 — > i, i = 0, 1. 
The potential is given by 

W = x xiyiyo - xix y yi. 
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Figure 2. The periodic quiver and a fundamental domain for the conifold. 

The poset Ao corresponds to the pyramid arrangement from [17] . Ideals in Ao 
correspond to the pyramid partitions from [17] • A nice closed formula for Z t (A) 
was conjectured by Szendroi and proved by Young [18j . 

Example 4.17. The orbifold C 3 /Z„ with a group action ^(1,0, —1). The corre- 




Figure 3. The periodic quiver and a fundamental domain for C 3 /Z4. 
sponding Mckay quiver is given by 



The poset of paths Ao can be identified with the lattice N 3 . New arrow x means 
increasing of x-coordinate, y - increasing of y-coordinate, z - increasing of z- 
coordinate. The ideals in Ao correspond to 3-dimensional Young diagrams. The 
partition function Z (A) is now an element of Z[xo, ■ ■ ■ ,x n -\\. A simple formula 
for Z°(A) was also found by Young [18] . 




The potential is given by 



n 




i=l 
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5. Path poset and perfect matchings 

Let us first recall the nice correspondence between 3-dimensional Young dia- 
grams and perfect matchings of the plane tiling by equilateral triangles (we use 
the dual point of view and call the set of edges a perfect matching if every face 
contains exactly one edge from this set). The following picture should explain this 
correspondence 




Figure 4. The right picture is obtained from the left by drawing 
the shortest diagonals of the small parallelograms in green. 

As we have seen in the last section, the 3-dimensional Young diagrams correspond 
to the ideals of the poset Ao in the case of a quiver Q with one node 0, three arrows 
x,y,z and potential W = xyz — zyx. The quiver Q is embedded in the torus and 
the corresponding periodic quiver Q is embedded in the plane and defines there 
precisely the plane tiling by triangles discussed above. 

We have thus all ingredients to generalize the above correspondence to arbitrary 
brane tilings. On the one hand we have ideals in the poset of equivalence classes 
of paths, and on the other hand we have perfect matchings of the plane tiling 
defined by the periodic quiver. The goal of this section is to construct such a 
correspondence. 

So, let (Q, W) be a quiver potential arising from a brane tiling satisfying the 
conditions of the previous section. We fix some io G Qo- Let A = A io be the 
poset of equivalence classes of paths in Q starting at io and let A' be the poset of 
equivalence classes of weak paths starting at io- 

Remark 5.1. We can identify A with the set of equivalence classes of paths in Q 
starting at 7r(io). 

For any i £ Qo and any subset n C A', we define fti C ft to be the set of all 
weak paths ending at i. For any point i 6 Qo, we denote by Vi <E A^ the shortest 
path between io and i (see Remark 14. 101) . Then any weak path in A \ is equivalent 
to uj k Vi for some k € Z. Therefore we can identify A' with Qo x Z and identify A 
with Qo x N. For any ideal ft C A, we define an ideal Q' := fl U (Qo x ^<o) in A'. 

Proposition 5.2. For any finite ideal SI C A the set 

:= {a : i -» j | 3u e fi^au g VI j} C Qi 

is a perfect matching of the plane tiling defined by Q (i.e. of the dual bipartite 
graph). 
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Proof. Let F be some face in Q. We will show that some of its arrows are contained 
in 1(0). If not, then for any arrow a : i — > j and any path u G 0' iy we have au G Oj. 
Going along the face F, we get uiu G ^ and therefore w fc it G O^ for any fc > 0. It 
follows that £li is infinite. 

Assume that there are two arrows a\, a.2 G F contained in 1(0,). Let W2a2W\a\ be 
the cycle along the face F. Let G ^' s ( a .) be such that ajitj ^ ^t( aj )' * = 1) 2. Then 
WiaiUi ^ ^s(a 2 )• This implies that wii2 < u>iaiUi and W2C12U2 < Ui- Analogously 
w«i < W2CL2U2. This means that u)U\ < tii, a contradiction. □ 

We call the perfect matching Io — 7(0) the canonical perfect matching. We have 

I = {a : i — ► j I avi > v 3 }. 

A perfect matching / will be called congruent to Jo if the symmetric difference 
(I\Iq) U (Iq\I) is finite. It is clear that any 1(0) is congruent to Io. 

The following condition will be called the second consistency condition and will 
be assumed throughout the paper. 

Condition 5.3. For any two vertices i,j G Qo, there exists an arrow a : j — > k 
such that avij is the shortest path between i and k (here is the shortest paths 
between i and j, see Remark |4.10[) . Also the dual condition is satisfied. 

Remark 5.4. It follows from the results of [3j that the above condition is satisfied 
if there exists an i?-charge on the brane tiling (see Remark [4.13p . We thank Alastair 
King for this remark. 

Remark 5.5. To verify the above condition we have to test just a finite number 
of shortest paths. This can be seen as follows. One can show that a path v in Q is 
the shortest path if and only if there exists some perfect matching of the bipartite 
graph G that does not intersect n(v). If the above condition is not satisfied then we 
can find some path v in Q that does not intersect some perfect matching and such 
that for any arrow a starting at t(v) the path av intersects every perfect matching. 
If the number of cycles in v is greater than the number of perfect matchings of G, 
we can subtract some cycle from v so that the new path v' intersects the the same 
set of perfect matchings. It follows that already the path v' contradicts the above 
condition. Therefore, we can assume that the number of cycles in the considered 
paths on Q is bounded by the number of perfect matchings. Such paths form a 
finite set. 

In the next theorem we will actually need the above condition just for i = 
We will see in the next section that the same condition is needed in order to ensure 
that the the quiver potential algebra CQ/(dW) is a 3-Calabi-Yau algebra. 

Theorem 5.6. For any perfect matching I congruent to Iq, there exists a unique 
finite ideal £1 of A such that 1(0) = I . This ideal is defined as O' (~l A, where 0' 
is the minimal ideal in A', containing Qq x Z<o and such that for any arrow a I 
and any u G 0' s( ^ a y we have au G 0' t ,y 

Proof. Let O' be the ideal in A' described above and let O = 0' n A. Let us show 
that O is finite. The union I n Io considered on the bipartite graph G consists of 
coinciding arrows and a finite number of cycles. On the periodic quiver Q these 
cycles go through a finite number of faces and intersect them alternatingly in arrows 
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from / and Io. We will call such a cycle in Q a trap. Every trap is determined by 
a sequence S of arrows in / and Iq that it intersects. 

We claim that every trap contains io- Assume that io is outside of a trap. Let 
au G A be one of the shortest paths among all paths to the points inside the trap. 
Then s(a) is outside of the trap and a G S. We have w t ( a ) = at> s ( a ), so a ^ Iq. 
This implies that all arrows from £ n Io point outside the trap and all arrows from 
Sf)I point inside the trap. It follows that there exists some point i in the trap such 
that for any arrow a : i — » j, we have avi > Vj, which contradicts our assumption. 
Indeed, if this is not the case then using the fact that the number of points in the 
trap is finite, we can find a cycle a r . . . a\ such that ait> s ( a ») ~ v t( ai ) f° r au i an d 
therefore a r . . . aiv s t ai ) <~ v s t ai ), a contradiction. So, the point io is m the trap. 

We claim that all arrows from S n Io point inside the trap. Let au G A be 
one of the shortest paths among all paths to the points outside the trap. Then 
av s(a) — v t(a), so a ^ It follows that a G / and all arrows from S d I point 
outside the trap. 

Starting with some path u = (i, — 1) G ft', we apply to it all compatible arrows 
from Qi\I. It follows that either we stay in the same plane, or we apply some arrow 
from Iq\I increasing the plane number by one and get automatically to some trap. 
Applying again the arrows from Qi\I, we cannot get outside of the trap (all arrows 
pointing outside the trap are contained in I). The only possibility to get outside 
of the trap is to use the property that W is an ideal. So, we can move outside of 
the trap along (the inverse of) some arrow from Jo, but then the plane number will 
decrease by one. 

We get an alternative description of f2. The point (i, k) G Qo x N is contained 
in Q if and only if i is contained in more than k traps. From this description, it 
follows that f2 is finite. 

Let us show that I(Q) = I. We have to check two properties: 

(1) If a : i — > j is in I then there exists u 6 such that au £ Clj. 

(2) If a : i —> j is not in / then for all « € we have au G Cl'j. 

The second property follows from our construction. Consider some a : i — ► j in I. 
Let aw be a cycle along the face in Q. Then no arrow from w is contained in /. 
It follows that for any u G fl'j, we have ton G Let u — (j, k) G fl'j be the path 
with the maximal k > — 1. Then wu G but awu = (j, k + 1) ^ f^-. This proves 
the first property. 

Let us show that fl is uniquely determined. Assume that there exists some other 
finite ideal 1!d!1 with I(£l) = I. Let 

A = {i G Qo I there exists u G f^Sli}. 

We claim that for any arrow a : i — > j not in I, we have i G A if and only if 
j G A. If i G A then there exists some u G f2i\£li. It follows that au G 
and j G A. Conversely, assume that j G A, so there exists some k > with 
(j,k) G If a £ Io then a(i,k) = (j,k) and (i, k) G so i G A. If 

a G Io then (j, fc) is in some trap, so (j, 0) G fij and therefore /c > 0. It follows that 
(i, k - 1) = a _1 (j, fc) G and * e -4- 

The set Qi\I connects all the nodes of Q, so A = Q . This contradicts the 
assumption that 17 is finite. □ 
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For any perfect matching / of Q, consider its characteristic function \i '■ Qi Z. 
If / is congruent to Iq then there exists a unique function hi : Qq — > Z, called the 
height function, such that for every arrow a : i — > j, we have 

hi(i) - h T (j) = xi (a) - Xi (a), 

and hi(i) = for i far enough from ig. It is clear that hi(i) equals the number of 
traps (introduced in the theorem) containing i. In the course of the proof of the 
theorem, we have found an alternative description of the finite ideal Q satisfying 
J(fi) = I. Namely, 

il = {(i,k) | < k < hi(i) - 1}. 
Corollary 5.7. We have 

I-perf.mat. ie q Q 

6. Calabi-Yau property 
Let us study condition 15.31 in more detail. We use the dual formulation. 

Lemma 6.1. The following conditions are equivalent 

(1) If u is the shortest path in Q (between its endpoints) , then there exists some 
arrow a with t(a) = s(u) such that ua is also the shortest path. 

(2) If w is a weak path in Q (or in Q) such that wa is equivalent to a strict 
path for any arrow a with t(a) = s(w) then w is equivalent to a strict path. 

Proof. Assume that the first condition is satisfied and let w be as in the second 
condition. We can write w — ui k u, where u is the shortest path. To show that w is 
equivalent to a strict path, we have to prove that k > 0. Assume that A; < 0. By 
the first condition there exists some arrow a with t(a) — s(u) such that ua is the 
shortest path. But this implies that wa — u> k ua is not the strict path, as k < 0. 
This contradicts our assumption on w. 

Assume that the second condition is true and let u be as in the first condition. 
We consider the weak path w = lu~ 1 u. If ua is not the shortest path for some 
arrow a, then w _1 ua = wa is equivalent to a strict path. It follows from the second 
condition that w — lo~ 1 u is equivalent to a strict path, and therefore u is not the 
shortest one, a contradiction. □ 

For any A-graded A-module M and for any A £ A, we denote by M[X] a new 
A-graded A-module with M[A] M = M^+\. For any point i £ Qo we denote by Si 
the one-dimensional A- module concentrated at i. We endow Si with a A-grading 
so that all its elements have degree zero. 

Proposition 6.2. Assume that all consistency conditions are satisfied. Then for 
any i G Qo there exists an exact sequence of A-graded A-modules 

-► ^ [-57] ± P k [b - 57] P,[-a] ^P % ^S t ^0. 

b:k — >i a:i — >j 

Proof. Exactness of 

aw -l 

P k [b - 57] P,[-a] ^ p. _> Si - 0. 
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is known (see e.g. [2]). We just have to prove the exactness in the term ®Pk[b — uj]. 
A basis of Pk is given by the set A& of equivalence classes of paths starting at k. 
So a general element of ®i,. fc _u Pk[b — to] can be uniquely written in the form 

/ = y y Xb, u u ® 

t(6)=» «eA, m 

where € C, and we use the symbol b* to denote the appropriate direct sum- 
mand. Let us analyze the condition that for a : i — > j, the image of / in Pj[— a] is 
zero. Let the terms of W that contain a be abv and acw. Then we have 



or, equivalcntly 



y a;6, M ™ = y] %c,u'i 



y ^fc,«ufo 1 = y . 

«eA s(i) ) u'eA s ( e ) 



It follows that if Xb, u ^ then ub^ 1 = vl c~ x for some path v! G A s m and x CjU i = 
Xb,u- We have shown this for two arrows b, c with t(b) — t(c) = i that belong to 
adjacent faces. If / is mapped to zero, then this is true for two arbitrary arrows 
b, c with t(b) = t(c) = i. If Xb. u 0, then the weak path 7 = ub^ 1 satisfies the 
condition that for any arrow c with t(c) = s(-y) = t(b) = i, the weak path 7c is a 
strict path. From Lemma l6.1l it follows that 7 is a strict path. Then Xb,ul G -Pil - ^] 
is mapped to Xb. u u <X> b* in Pk[b — lu]. This shows the exactness of the sequence in 
the second term. □ 

Theorem 6.3. Assume that all consistency conditions are satisfied. Then the 
quiver potential algebra <CQ / (dW) is a 3-Calabi-Yau algebra. 

Proof. We have to show the exactness of the sequence [BJ Prop. 5.1.9, Cor. 5.3.3] 

~* © e i A®Ae l -4 @ Ae k ® BiA — > Aej (gieiA ^ Ae t (g>e t A ^ A ^ 0. 

i b:k — >i a:i — >j i 

The exactness should be actually shown just in the first and the second terms. 
Let us show that j is injective. The map j is given by 6J 



x <g> y 1— v y yb®x — y ®bx. 



b:k — n 

A general element in Q i eiA <S> Aei can be written in the form 

y y x u ® u, 
ieQo ueAj 

where a;„ S eiA for w S Aj. If this element maps to zero then for any arrow 
b : k — > i, we have 

y^ ub® x u = y^ u ® &x u , 

and therefore x u = bx u b for any it G Aj. This easily implies that all x u are zero. 

To prove the exactness in the second term, we just have to show that the charac- 
ter of the complex of A-graded modules is zero. The character is defined as follows. 
For any A-graded vector space V that is finite-dimensional in any degree, we define 
chV = X/AeA dim V\t^. For any finite complex V. of A-graded vector spaces, we 
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define ch(V^) = 53fcez( — -v cn (^fc))- F° r a fixed i £ Qo the corresponding sum- 
mand of every component of the complex is obtained by tensoring the component 
of the previous proposition with e^A As the complex in the proposition is exact, 
the character of the i-th component is zero. □ 

Remark 6.4. For any finite-dimensional modules M,N over CQ/(dW), we have 

Ext fe (A/,A) ~ Ext 3_fe (A, M) v k = 0,1,2,3. 

If M and N are A-graded modules, then we have an isomorphism of A-graded vector 
spaces 

Ext fe (M, N) ~ Ext 3_fc (A, M[-oJ]) v k = 0, 1, 2, 3. 

7. Donaldson-Thomas invariants 

Let (Q, W) be a quiver potential arising from a brain tiling satisfying all con- 
sistency conditions and let A — CQ/(dW). Let i a £ Qq and a £ N Qo . We put 
X = Hiib^(A). It is known that X has an (equivariant) symmetric obstruction 
theory [TTl Theorem 1.3.1]. According to Bchrend and Fantechi [TJ Theorem 3.4], 
the DT type invariant of X can be computed by the formula 

(M,m)eX T 

where T(M,m)X is the tangent space at the T-fixed point [M, to). For any finite 
ideal Q, C Ai , let (M, to) be the corresponding T-fixed io-cyclic A-module and let 
dn be the dimension of the tangent space at this point. Then we have 

Z%{A) = (-1)^, 

OCA,„ 

where f2 = (#fii)i e Q £ N®° and fii is the set of paths in f2 with endpoint i £ Qo- 
Theorem 7.1. For any finite ideal we have 

Gfo=n io + (Q,f2) (mod 2), 
where (— , — } is t/ie Ringel form of the quiver Q, given, for a, (3 £ lfl° , by 

(a, (3) = 2J «iA - ^2 ai &- 

ieQo es:i— >j 

Proof. Let (M, to) be an zo _c yclic A-module corresponding to Q. Consider an exact 
sequence 

> I > Pi a ► M ► 0. 
Note that all the modules in this sequence are A-graded. One can show, in the same 
way as for Quot-schemes (see e.g. [HI Prop. 2.2.7]) that the tangent space T^ M m ^X 
is isomorphic to Hom(/, M). Consider the exact sequence 

-> Horn (A/, M) -» Hom(P io , M) -> Hom(J, M) -> Ext x (M, M) -> 0. 

The second map is actually zero, because any morphism / : Pi a — » M maps / to 
zero by degree reasons. It follows that 

do = dimHom(J,M) = dim Ext 1 (M, M). 

In order to find dim Ext 1 (M, M), we will study the Euler characteristic x(M, M). 
Usually it is defined as an alternating sum of dimensions of Ext-groups, but this 
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gives a rather unsatisfactory output in the case of Calabi-Yau algebras. Therefore, 
for any finite dimensional A-graded A-modules L, N, we define 

x(L 1 N) = J2(-V k V*t k (L,N), 

k>Q 

considered as an element of the Grothendieck group K\ of A-graded vector spaces. 
It follows from the results of the previous section that for any such modules L, N 
we have 

Ext fc (L, N) = Ext 3 ~ k (N,L[-uJ]) v = Ext 3 " fc (7V, L) V [ZJ] 

in Ka- For any A 6 A, wc define t x G K\ to be the element corresponding to the 
one-dimensional vector space concentrated in degree A. We define a homomorphism 
D : K A -> K A by the formula t x ^ t~ x ~". Then 

Ext fc (£,iV) = DExt 3_fc (iV,L). 
It follows from Proposition 16.21 that for any i,j G Qq we have 

x (Si, Sj) = Si j - ]T tr a + * b "" - M""- 

a:i — >j b:j — w 

This implies for the module M: 

X(M,M)= jwt(u)-wt(u) _ ^wt(«)— wt(u)— o 



t(u)=t(v) a:t(u)—>t(v) 
6:t(u)— >t(i>) t(u)=t(u) 



)-Wt(u)-!J 



Therefore, for 



)— wt(u) — a 



t(u)=t(v) a:t(u) — >t(v) 

we have x(M, M) = A - L>A Let us define 

5 := Hom(M, M) - Ext 1 (M, M). 
Then we have x(M, M) = B - DB. Therefore 

A- B = D{A- B). 

If t x has coefficient n in A — B then also t~ A ~ w has coefficient n in A — B. Note 
that A 7^ —A — w for any A G A. Indeed, if To = — 2A then it follows from the exact 
sequence (see Section [3]) 

Z -i=^» A coker d 2 -> 



that coker has torsion, contradicting Lemma l3.3l This implies that the dimension 
of ^4 — B is even. Now we compute 

dim A = $t - = ^) ' 

dim Hom(M, M) = dim Hom(F l0 , M) = Q io , 

and 

dim Ext 1 (M, M) = dim Hom(M, M) - dim A = H io + (H, fi) (mod 2) . 

□ 



NONCOMMUTATIVE DONALDSON-THOMAS INVARIANTS 



19 



Remark 7.2. Our result immediately implies [HI Theorem A. 3] on the signs in 
the cases C 3 /Z„ and C 3 /(Z2 x Z2) and [12 Theorem 2.7.1] on the signs in the case 
of conifold. 

Corollary 7.3. Let Z l «{A) = J2 a eN' Z ia (A) a x a . Then 

z dt( A ) = J2 i.^) aia + {a ' a) Z l0 {A) a x a . 

8. Rationality conjecture 

In the last section we are going to discuss the structure of the generating function 
Z\A) G Q[x s \j G Qol where A = CQ/(dW) and i G Q . 

Let R = QJafi, . . . ,x r ] and R + be its maximal ideal. We endow R with the 
structure of a A-ring (see [5] or |14[ Appendix]) by defining the Adams operations 
ip n : R ->• i?, n > 1 

V>„(/(xi,...,2v)) := /«,...,<). 
We define a plethystic exponent Exp : R + — ► 1 + i? + by the formula 

Exp(/)=expf JZ-Mf) 



Log(/) = J2 — Vfc(l°g(/))- 

n>l 



(1-^ 



Its inverse, plethystic logarithm Log : 1 + R + — > is given by 

E 

n>l 

For example, the MacMahon function 
Af (x, z) = J] f T^^r) = II Explxz")" = Exp C £ nxz") = Exp 

n>l \ XZ ' n>l ^n>l ^ 

In [18] it was proved that the generating function Z l (A) in the cases of the 
orbifolds C 3 /Z n (with a group action ^(1,0, —1)) and C 3 /(Z2 x Z2) (with a group 
action |(1, 0, 1) x |(0, 1, 1)) and in the case of the conifold can be represented as a 
product of MacMahon functions. This allows us to formulate 

Conjecture 8.1. Let G be a consistent brane tiling, (Q,W) be the corresponding 
quiver potential, A = CQ/(dW) be the quiver potential algebra and i G Qo be some 
vertex. Let r = =ffQo. Then the power series 

Lo g (z\A))\ xi= _ Xr=x e®lx] 

is a rational function. 

Remark 8.2. It is not true in general that the function Log(Z 1 (A)) is a rational 
function. This can be seen already in the case of the orbifold C 3 /Z3 with the group 
action |(1, 1, 1). We thank Tom Bridgeland for this remark. 

We have tested this conjecture using a computer in the case of a suspended pinch 
point (see e.g. [4]), which is given by the quiver 

o 

1 



2(1 
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with potential 

W = X 2 lXi 2 X 2 3 XZ2 - Xz2XlZXz\Xxz + Xi 3 X 31 Xn - X 12 X 2 lXn, 

where Xij is an arrow between the points i and j. Then 
LogtZ 1 ^))! 

x 11 + 2x la + 3x 9 + 2x s + 5x 7 + 6x 6 + 5x 5 + 2x 4 + 3x 3 + 2x 2 + x 



(1-x 6 ) 2 



Log(Z\A)) 



XI—X2 —X3—X 

x 11 + x 10 + 3x 9 + 3x s + 5x 7 + 6x 6 + 5x 5 + 3x 4 + 3x 3 + x 2 + x 



(1-x 6 ) 2 

We have also tested Model I of dP3 (see e.g. [!]), which is given by the quiver 

1 




with potential 



W 



= Xi2X23X2,iX i5 X^XQi + Xi3X 3 5X 5 i + 3:24^46^62 
-^23^35^56^62 - Xiy,Xy,AX^X & i - X 12X24X45 X5 1 ■ 



In this case we have 
LogCZ 1 ^))! .. £ 



.11 



,10 



2a; 9 + 2x s + 5x 7 + 6x 6 + 5x 5 + 2x 4 + 2x 3 



(1-x 6 ) 2 

Of course it would be nice to be able to write down the rational function predicted 
by the conjecture just from the brane tiling data. At the moment we do not have 
such a construction. 
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